Лабораторная работа N4.
Моделирование к - этапного процесса.
Обозначение математической модели.
ATi – промежуток времени между (i-1)-ой и i-ой заявками (i = 1, M).
STij – время обработки i-ой заявки в j-ом процессе, где i = 1,M, j = 1, k.
WTij – время ожидания в очереди i-ой заявкой в j-ом процессе.
IDTij – время, в течение которого простаивает j-й процесс в ожидании i-го заказа.
Tij – полное время пребывания i-го заказа в j-м процессе.
Считается, что в момент получения системой первой заявки, т.е. при i=1, ее состояние описывается уравнениями:
AT1 = 0;
k-1
IDT11 = 0; IDT12 = ST11; ... IDT1k = Σ STij
j=1
WT11 = 0; WT12 = 0; ... WT12 = 0;
T11 = ST11; T12 = ST12; ... T1k = ST1k
При поступлении дальнейших заявок, т.е. при i = 2, M, эти уравнения надо изменить соответствующим образом:
Ti1 = WTi1 + STi1
Ti2 = WTi2 + STi2
...........................
Tik = WTik + STik i = 2, M
Ожидает ли заявка очереди в данном процессе, или, напротив, процесс простаивает, зависит от знака разностей (i = 2, M).
DIF1 = Ti-11 – ATi
DIF2 = (Ti-11 + Ti-12) – (ATi + Wi1 + STi1)
................................................................
DIFk = (Ti-11 + Ti-12 + ... + Ti-1k) – (ATi + Wi1 + STi1 + ... + WTik-1 + STik-1)
Если для данного процесса DIFj < 0, то время ожидания равно 0, а время простоя процесса равно: IDTij = -DIFj.
Если DIFj = 0, то и время ожидания и время простоя процесса равны 0.
Величины ATj и STj являются случайными.
Примером модели обработки заявки в k-этапном процессе может служить обработка заявки на изобретение, которая проходит определенное количество инстанций. Время появления заявки и время обработки в каждой инстанции – величина случайная.
Описание алгоритма модели обработки заявки в k-этапном процессе.
Задание
Определить время ожидания заявки в каждом этапе, если законы обработки заявки следующие:
ST(2) – равномерный
ST(3) – экспоненциальный
AT – гамма
ST(2) – биноминальный
ST(3) – равномерный
AT –нормальный
ST(2) – экспоненциальный
ST(3) – Пуассона
AT – гипергеометрический
ST(2) – гамма
ST(3) – равномерный
AT – биноминальный
Выяснить, при каком законе распределения время ожидания системы минимально:
ST(2) – нормальный
ST(3) – нормальный
ST(2) – гамма
ST(3) – биноминальный
ST(2) – гипергеометрический
ST(3) – гамма
ST(2) – равномерный
ST(3) – гипергеометрический
Определить время простоя системы, если законы распределения следующие:
ST(2) – гипергеометрический
ST(3) – равномерный
AT – гамма
ST(2) – экспоненциальный
ST(3) – равномерный
AT – биноминальный
Содержание отчета.